Comparative Study of Weighted Clustering Algorithms for Mobile Ad Hoc Networks

Routing in MANET is different from routing in wired network. One way to reduce routing overhead is to divide the network into clusters. Clustering of nodes into groups efficiently minimizes routing traffic overhead. Several algorithms have been proposed by researchers for formation of clusters and election of cluster heads. Most of the algorithms consider only one performance factor such as node-id, or mobility or node degree, or energy etc., for the election of cluster head. But considering only one performance factor for electing cluster head may result in performance degradation of the network. But, recently, some works has been done by considering number of performance factors for finding the quality of nodes as cluster heads. This paper presents a review on the comparison of single metric and multiple metric based clustering algorithms.